LIFTING MONOMIAL IDEALS 



J. MIGLIORE*, U. NAGEL** 

Abstract. We show how to lift any monomial ideal J in n variables to a saturated 
ideal I of the same codimension in n + 1 variables. We show that / has the same graded 
Betti numbers as J and we show how to obtain the matrices for the resolution of I. The 
cohomology of / is described. Making general choices for our lifting, we show that I is 
the ideal of a reduced union of linear varieties with singularities that are "as small as 
possible" given the cohomological constraints. The case where J is Artinian is the nicest. 
In the case of curves we obtain stick figures for /, and in the case of points we obtain 
certain fc-configurations which we can describe in a very precise way. 
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1. Introduction 

Let J C K[Xi,...,X n ] be the ideal of a subscheme, W, of projective space P n_1 . 
An important question in general is to determine what subschemes V of P n have W as 
hyperplane section. More generally, we seek subschemes of P n+fc with W as the intersection 
with a general linear space of complementary dimension. Furthermore, one would like to 
find V with nice properties, and to describe the minimal free resolution of V. If W is 
an arithmetically Cohen-Macaulay subscheme of IP™" 1 of dimension > 1, our construction 
should give the same property for V. 

It will be convenient to use new letters for the additional variables. Hence algebraically, 
in the hyperplane section case we seek a saturated ideal / C K[X\, . . . ,X n ,ui] so that 
J = (J, u\)/{ui). In this context, the problem makes sense even if J is not saturated 
(or even if J is Artinian so there is no W). In the more general setting, we seek / C 
K[X 1 , . . . , X n , u t ] so that J = (I, u±, . . . , u t )/(ui, . . . , u t ). This is a special case of 

the so-called "lifting problem." 

An obvious solution is to simply view J C K[X\, . . . , A n+1 ] and consider the cone over 
W . This has exactly the same resolution as J, but a nasty singularity at the vertex point. 
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One solution, in the case where If is a curvilinear zeroscheme, can be found in || and 



25], where they show that V can be taken to be even a smooth curve. However, the curves 



obtained are almost never arithmetically Cohen-Macaulay, and in ][2(| it is shown that 
"most of the time" there does not even exist a smooth arithmetically Cohen-Macaulay 
curve with W as hyperplane section. 

A better solution, from our point of view, is for the case of codimension two varieties. 
In this case the arithmetically Cohen-Macaulay property means that the minimal free 
resolution of J is a short exact sequence, so in this case the only map to worry about is 
given by the Hilbert-Burch matrix (since the next map is given by the maximal minors 
of the Hilbert-Burch matrix). One can then add a new variable, say t, to each entry of 
the matrix in a sufficiently general way and obtain an arithmetically Cohen-Macaulay V 
with W as hyperplane section. This was done in J7J in the case where W is a finite set of 
points in P 2 , and they showed that if W is of a certain (very general) form then V will 
be a smooth curve. 

When the resolution is longer, however, there are more matrices in the resolution and 
it is very difficult to add variables to each entry and still preserve exactness (or even the 
property of being a complex). Even finding an ideal of the right codimension that restricts 
to J (say by replacing each occurrence of a variable in a generator of J by a linear form 
involving the new variables . . . ,u t ) is difficult. This was done in |19j for the case of 
codimension three arithmetically Gorenstein schemes, where the original schemes were 
lifted to reduced irreducible ones, but as in the codimension two case the whole resolution 
depends only on one matrix, so the problem of preserving exactness came for free. 

Failing smoothness or irreducibility, a desirable property for curves in P 3 is to be a 
so-called stick figure. The study of such curves, especially from the point of view of the 
Hilbert scheme, can be found in |18 |, where Hartshorne solved the long-standing Zeuthen 
problem. An extension of this property to codimension two varieties can be found in [|J. In 
the case of dimension one, such curves were constructed in |f2TJ which were arithmetically 
Cohen-Macaulay, using a method different from that in this paper. 

The goal of this paper is to give a complete solution to the lifting problem in the 
case where J is a monomial ideal and we add any number of variables. We lift to a 
reduced union of linear varieties (see below). We build on work of Hartshorne [I7| and of 
Geramita, Gregory and Roberts |5). In those papers the authors began with an Artinian 
monomial ideal J and produced a "lifted" ideal / which they showed was the saturated 
ideal of a reduced set of points. Of course once the new ideal is constructed, it is no longer 
monomial, so the process cannot be repeated. Our approach is to mimic the construction 
mentioned above, but to introduce any number of variables at one time. We make the 
procedure somewhat easier to follow by introducing a matrix, called the "lifting matrix," 
which contains all the information of the lifting. 

In section 2 we describe our lifting method and we make a detailed study of the minimal 
free resolution of the ideal we obtain, as well as a study of the cohomology. The main 
tools are Taylor's free resolution of a monomial ideal ]^4| and the theorem of Buchsbaum 
and Eisenbud || on what makes a complex exact. A lemma of Buchsbaum and Eisenbud 
on lifting || is also useful. The main result of the section is Proposition [2.6| , where we 
show that the graded Betti numbers of the lifted ideal are exactly the same as those of 
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J, and we describe how the maps in the resolution are lifted from those of the minimal 
free resolution of J. As a consequence we get that / is a saturated ideal, and we obtain 
a great deal of cohomological information. For instance, the depth of the lifted ideal is 
large, and the cohomology of I is a "lifting" (in a precise sense) of that of J. This section 
requires almost nothing about the lifting matrix, and as a result gives almost nothing 
(except dimension) in the way of "nice" geometric properties of the scheme defined by 
the lifted matrix. We even observe in Remark [2.21| that the lifting matrix can be chosen 
in such a way that the new ideal is not, strictly speaking, a lifting but does still have the 
cohomological properties just described. This fact is utilized in section 4. We call such 
an ideal a "pseudo-lifting." 

In section 3 we assume that the entries of the lifting matrix are sufficiently general. We 
define an extension of the notion of stick figures to any dimension or codimension. The 
strongest condition is what we call a "generalized stick figure." We prove in Theorem WA 



that our schemes V obtained by using this general lifting matrix are not only reduced, but 
in fact the union of the components of any given dimension are generalized stick figures 
away from W. As a corollary, if J is Artinian then V is an arithmetically Cohen-Macaulay 
generalized stick figure. Furthermore, we can construct in this way an arithmetically 
Cohen-Macaulay generalized stick figure corresponding to any allowable Hilbert function 
(Corollary p.7|) . Moreover, any monomial ideal is the initial ideal of a radical ideal, and 
any Artinian monomial ideal is the initial ideal of a radical ideal defining an arithmetically 
Cohen-Macaulay generalized stick figure. 

In section 4 we give a more detailed description of the configurations of linear varieties 
obtained by lifting Artinian monomial ideals, both in the strict sense and in the more 
general sense of pseudo-liftings mentioned above. It turns out that the case of lex-segment 
Artinian monomial ideals gives a particularly nice special case. They produce certain so- 
called "/c-configurations," while the other Artinian monomial ideals produce only so-called 
"weak ^-configurations." Using our approach we suggest an extension of k- configurations 
to higher dimension. 

It is a pleasure to acknowledge the many contributions of Robin Hartshorne in the area 
of this paper and in the broader field of Algebraic Geometry. We dedicate this paper to 
him on the occasion of his sixtieth birthday. 



2. Lifting Monomial Ideals: Most General Case 

Let k be an infinite field and let S = K[Xi, . . . , X n ] and R = K[Xi, . . . , X n , u\, . . . , u t ]. 
Our techniques also often work over a finite field: see Remark p.2| . 

We shall be interested in the general idea of "lifting" a monomial ideal. More generally, 
we have 

Definition 2.1. Let R be a ring and let u\, . . . , Ut be elements of R such that {u\, . . . , Ut} 
forms an i?-regular sequence. Let S = R/(ui, . . . ,u t ). Let B be an S'-module and let A 
be an i?-module. Then we say A is a t-lifting of B to R if {u\, . . . ,Ut} is an A-regular 
sequence and A/(ui, . . . ,u t )A = B. When t = 1 we will sometimes just refer to A as a 
lifting of B. 

The following lemma of Buchsbaum and Eisenbud || will be very useful. 
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Lemma 2.2. Let R be a ring, x G R, and S = R/(x). Let B be an S -module, and let 



jr :F2 J^ Fl JtU Fo 
be an exact sequence of S -modules with coker^ = B. Suppose that 

is a complex of R-modules such that 

(1) The element x is a non-zero divisor on each Gi, 

(2) d ® R S = F ir and 

(3) fa ® R S = <f) i . 

Then A = coker?/^ is a lifting of B to R. 

In Definition |2.1| , notice that if A is an ideal in a polynomial ring then A is a lifting of 
B if and only if x is not a zero-divisor on R/A and (A,x)/(x) = 5. To set notation we 
rewrite Definition |27T] for the case of ideals. 

Definition 2.3. Let R = K[Xi, . . . ,X n ,u h . . . , u t ] and S = K[X U ...,X n ]. Let / C R 
and J G S be homogeneous ideals. Then we say J is a t-lifting of J to R (or when R 
is understood, simply a t-lifting of J) if (iti, . . . ,u t ) is a regular sequence on _R/J and 
(J, Mi, ... , u t )/(ui, . . . ,u t ) = J. We say that J is a reduced t-lifting of J if it is a t-lifting 
and if furthermore J is a radical ideal in R. 

In this section we show how to lift a monomial ideal, adding any number of variables. 
Later we will make "general" selections so that the lifted ideals will be the saturated 
ideals of projective subschemes which are not only reduced but in fact generalized stick 



figures (see Definition [3.3|) . 



In p| the authors show, following an idea of Hartshorne |jTF||, how to get a reduced 



1-lifting of a monomial ideal. The ideal produced in this way is no longer a monomial 
ideal, so their construction cannot be repeated to produce higher lifting. Furthermore, 
although they do not explicitly say so, their monomial ideals seem to be Artinian, since 
they describe their lifted ideal geometrically as the ideal of polynomials vanishing on a 
certain set M, and they note that U\ (in our notation) is not a zero divisor since it does 
not vanish at any element of M, suggesting that M is a finite set. In this section we will 
show how to t-lift a monomial ideal by in fact lifting the whole resolution. This gives a 
great deal of information about the lifted ideal. 

Our approach to the lifting follows that of 0, and we now recall some notation intro- 
duced there. Let N = {0, 1, 2, . . . } and if a = (a u . . . , a n ) e N n , we let X a = X? ---X^. 
Letting P denote the set of monomials in S (including 1), then this gives a bijection be- 
tween P and N n . The set N n may be partially ordered by (a 1; a 2 , . . . , a n ) < (6 1; b 2 , ■ ■ ■ , b n ) 
if and only if < 6j for all i. This partially ordering translates, via the bijection above, 
to divisibility of monomials in P. 

For each variable Xj, 1 < j < n, choose infinitely many linear forms Lj t i G 
K[Xj,ui, . . . , Ut] (i = 1, 2, . . . ). In subsequent sections we will impose other conditions so 
that each Lj ti is chosen sufficiently generically with respect to Lj t i, . . . , but for this 

section we do not even assume that no Ljj is a scalar multiple of an Ljj.. We only assume 
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that the coefficient of Xj in Lji is not zero. For any given example, only finitely many 
Lj i need be chosen. In this case the matrix A = [LjA will be called the lifting matrix: 



A 



To each monomial m G P, if m 



Li,i 

L-2,1 

L n ,i 

EL 



P\,2 
L/2,2 



^n,2 



L>1,3 
-^2,3 

L n ,3 



l Xj 3 , we associate the homogeneous polynomial 



(2.1) 



m 



G R. 



If J = (mi, . . . , m r ) is a monomial ideal in S then we denote by I the ideal (mi, . . . , rh r ) C 
i?. The crucial aspect of this construction is that at each occurrence of some power a of 
Xj in any monomial, we always take the product L^i ■ ■ • £y of the first a entries of the 



j-th row (corresponding to Xj / 
construction work. 



of the lifting matrix. This redundancy is what makes the 



Remark 2.4. Geometrically the choice of the Lj^ above amounts to viewing P n C 
pn+t-i anc j choosing hyperplanes in p n +' _1 containing the hyperplane in P n_1 defined by 



Remark 2.5. The construction above is a generalization, as mentioned, of the construc- 
tion of ||, which gave the case t — 1. We would like to also point out that the unpublished 
thesis of Schwartau |22] contains a construction which is also similar. That is, his notion 
of polarization of a monomial ideal is obtained by replacing the repeated variables in a 
monomial ideal by new variables instead of by different linear forms in one or t new vari- 
ables. His conclusions are different from ours, although some of his preparatory lemmas 
are useful and are quoted below. 

We now show how to lift the minimal free resolution of a monomial ideal. The first step 
is to use Taylor's (not necessarily minimal) free resolution ||24j| . Recall that the entries 
of the matrices of such a resolution are themselves monomials (with a suitable choice of 
basis). These entries will be replaced by successive copies of the Lj ti in "almost" the 
analogous way to what was done for the generators. 

Proposition 2.6. Let J = (mi, . . . , m r ) C S be a monomial ideal and let I = (mi, . . . , fh r ) 
be the ideal described above. Consider a (minimal) free S -resolution 

0^ Fp J^ Fp _ 1 tlzl...Jt^ Fl JtUj^ 

of J. Then I has a (minimal) free R-resolution 

(2.2) - F p M F p _! ^4 ■ ■ ■ -il* Fi / - 

where p is a "lifting" of F, in the obvious way and the maps 4>i are "liftings," explicitly 
obtained from the fa as described below in the proof. 
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Proof. For the convenience of the reader, we first briefly recall from || the relevant facts 
about Taylor's resolution. Let mi, . . . , m r be monomials in S. Taylor's free resolution of 
the ideal J = (mi, . . . , m r ) has the form 

o^ Fr J^...J^ Fl Juj^o 

where the free modules and maps are defined as follows. Let F s be the free module on 
basis elements e^, where A is a subset of length s of {1, ... , r}. Set 

rriA = lcm{mj|z G A}. 

For each pair A, B such that A has s elements and B has s— 1 elements, let A — {ij, . . . , i s } 
and suppose that i\ < ■ • • < i s . Define 

JO \i B (£ A 

A ' B \ (-l) k m A /m B ii A = BU {i k } for some k. 

Then we define d s : F s — > F s _i by sending to JJ c AB e #- Clearly Taylor's resolution 
does not, in general, have the same length as the minimal free resolution of J since the 
length is equal to the number of generators of J and, for example, F r has rank 1. 

Now, a key observation is given in || at the end of Exercise 17.11 (page 439): the exact 
same construction can be used in a much more general setting to produce at least a com- 
plex. In particular, in our situation, replacing the monomial ideal J = (mi, . . . , m r ) C S 
by the ideal / = (mi, . . . , m r ) C R , we see that we at least have a complex. Furthermore, 
since m^ is also a monomial it can be lifted as above, and one can immediately check 
that we have 

(2.3) rfiA = lcm{rhi\i G A}. 

Note that we do not necessarily have the same kind of lifting for the ca,b', it is a lifting, 
but the products of Lj t i do not necessarily begin with Lj tl , as we indicated above (see 
Example j2.7|) . However, this does not matter. We conclude that we have a complex 

-> F r ■ ■ ■ F 1 -A* / _, o 

where the <2& restrict to the dk- 

It remains to check that this complex is in fact a resolution for J. By the Buchsbaum- 
Eisenbud exactness criterion, we have to show that (i) rank c4+i + rank dk = rank Fk for 
all k and (ii) the ideal of (ranker-minors of dk contains a regular sequence of length k, 
or is equal to R. Both of these follow immediately from the fact that the restriction of 
the dk is dk for each k, and we know that the restriction is Taylor's resolution and hence 
satisfies these two properties. 

Finally, an entry of one of the dk is 1 if and only if the corresponding lifted matrix has 
a 1 in the same position. Hence also the minimal free resolutions agree, as claimed. □ 

Example 2.7. Let n = 3 and t = 2. Consider the ideal J = (XfX2,X$X 3 ,X$Xx). This 
has the minimal free S- resolution 

- S(-Q) ^ S(-5) 3 ^ S(-3) 3 J - 



where 
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-xl 



X1X2 





-X1X3 

L 2 



xl 



—X 2 X 3 

xl 





-x 2 
x l 
x 3 

Notice that in this case Taylor's resolution is minimal. In order to lift, we choose linear 
forms for each variable as follows: 



X l 
X 2 

x 3 



Li,i(X 1 ,u 1 ,u 2 ),L lj2 (X 1 ,u 1 ,u 2 ), . . . 
L 2 ,i{X 2 ,u 1 ,u 2 ),L 2t2 (X 2 ,u 1 ,u 2 ), . . . 
L 3A (X 3 ,ui,u 2 ),L 3)2 (X 3 ,ui,u 2 ), . . . 



Then we set / = {LiiL 12 L 2 i, L 2 \L 2 2 L 3 i, ^3,1-^3,2-^1,1) and its minimal free resolution 
has the form 



where 







fl(_ 6 ) J*+ i?(-5) 3 R(-3) 3 / 







4>2 



[ -^1,1-^1,2-^2,1 -^2,1-^2,2-^3,1 -^3,1-^3,2-^1,1 ] 



—L 3) \L 3 2 —L 22 L 3 i 

—-^1,1-^3,2 -^1,1-^1,2 
L± i2 L 2j i L 2i iL 2j2 



03 



—L 2y2 

Ll t 2 
L 3 ,2 



Notice, for example, that the entries of 03 are all of the form L,- 2 rather than L,-i. 



Corollary 2.8. depth/?// = depths'/ J + t. In particular, depth/?// > t. 
Proof. 

depth/?// = n + t-pd R R/I 
= n + t — pd 5 S/ J 
= n + t — [n — depth S/ J] 



□ 



For the rest of this paper we will be interested in the projective subschemes defined by 
/ and J: 
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We denote by V the scheme in p n +*^ 1 defined by I, and by W the scheme in 
P n_1 defined by J. If this latter is empty, i.e. if S/ J is Artinian, then for the 
purposes below we formally define codim W = n and deg W = length S/ J. 

Lemma 2.9. V has the same codimension in p n+i_1 that W has in P™ -1 . 

Proof. Suppose that the codimension of W is c. Clearly W is the intersection in p n +* _1 of 
V with the codimension t linear space defined by U\ — ■ ■ ■ — u% — 0. Hence codim V > c. 
So we only have to prove codim V < c. 

Since J is a monomial ideal, all associated primes are of the form (X il , . . . ,X ik ). By 
hypothesis, then, there exist X i± , . . . , X ic such that every element of J is in the ideal 
. . . , X ic ). By the construction of / it is clear that every element of / is in the ideal 
(Lj l5 !, . . . , L ic ^). Hence codim V < c as claimed. □ 

Corollary 2.10. (i) The ideal I is saturated. 

(ii) S/J is Cohen-Macaulay (including the case where it is Artinian) if and only if R/I 
is Cohen-Macaulay. 

(iii) (7, Mi, ... , u t )/{u u . . . , u t ) = J. 

(iv) deg\^ = deg HA 

(v) (ui, . . . ,u t ) is a regular sequence on A = R/I. 
Combining (iii) and (v), we get that I is a t-lifting of J. 

Proof, (i) is immediate from Corollary |2.8| . For (ii), =^> follows from Corollary [2.8| and 
Lemma |279| (the converse is immediate), (iii) is obvious, (iv) follows from Proposition [T6 
and a computation of the Hilbert polynomial. 



To prove (v) we use induction on t. The case t = 1 follows from Proposition |2.6| and 
Lemma |2.2| . Let Jj (1 < i < t) denote the ideal in Ri := K[Xi, . . . , X n , u\, . . . , Uj\ which 
lifts J to that ring via our construction. Note I = I t ; in this case we continue to refer to 
the ideal as I. By induction we may assume that («i, . . . ,u t -i) is a regular sequence on 



Rt-xjlt-x- Then by Proposition |2.6| we see that setting R = K[Xi, . . . , X n , ui, . . . , u t ], x = 
u t , S = K[Xi, . . . , X n , ui, . . . , Ut-i] and B = S/It-i, all the hypotheses of Lemma are 
satisfied, and hence R/I is a lifting of R t -i/It-i to R. The result follows immediately. □ 

The following result from || (Lemma 3.1.16, p. 94) will be useful. Here we give the 
graded version. 

Lemma 2.11. Let R be a graded ring, and let M and N be graded R-modules. If x is a 
homogeneous R- and M-regular element with x ■ N = 0, then 

Ext^ 1 (N, M) (- deg x) = Ext J R/(:c) (N, M/xM) 

for alii > 0. 

Proposition 2.12. If Ext^S/ J, S) ^ for some i £ Z then Ext^R/I, R) is a t-lifting 
ofExt^S/J, S). In particular, depth Ext l R (R/ J, R) = t + depth l s (£/ J, S). 

Proof. We adopt the following notation: 

(— )* = Hohir(— ,R) (dualizing with respect to R) 
(— ) v = Homs(- , S) (dualizing with respect to S) 
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Let t — 1 and put u — U\. Let 

F. : • • • - F i+1 F t ^ • ■ ■ ^ 5 - 5/ J -> 



be the Taylor resolution of S 1 / J. From the proof of Proposition |2l| we know that F/ 7 has 
a resolution 

F. : > F i+1 F ^ ^ F R/I -> 

such that F. ®_r S* = F.. In other words, we have a short exact sequence of complexes 

0->F.(-l) -%f. ->F. -^0. 
Dualizing we obtain the short exact sequences of complexes 

-> f F* -f Kxt A> (?.. F)(-l) -> 0, 

since 

-> F f (-1) F* -»• F -»• 

induces 

-> Hom fl (F,F) -> -> F*(l) -> Ext^(F,F) -> Ext^(F,F). 


gives 

Ext^(F.,F)(-l) ^Hom 5 (F.,5) = 
Thus we get the short exact sequence of complexes 
(2.4) 0^f:(-l) -fF^O. 

From the exact sequence 

-> R/I(-l) F/J -f 5/J -> 



Lemma 2.11 



and using Lemma [2.11| and twisting by —1 we get the induced long exact homology 
sequence 

► Exb£\S/J, S) -> Ext^(F/J, F)(-l) Ext^F/J, F) -> 

Ext^S'/J, 5) -> Ext^ 1 (F/J, F)(-l) • • • 

Claim 2.13. TTie multiplication map Ext^(F/J,F)(-l) Ext J R (F//,F) injective 
for all % > 1 . 

The claim immediately proves the assertion of this proposition since it allows us to 
break the homology sequence into short exact sequences of the form we want. 
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In order to show the claim we consider the commutative diagram 


















i 






- 


- im(#)(-l) - 




-> ^/im(^)(-l) - 


-> 




in 


in 


in 




- 


-> im(^|) 


- F* - 


- F*/im(<p*) - 


-> 






1 




















i 


















where the center column comes from fl2.4p . Denote by a the multiplication on the left- 
hand side. Then the snake lemma provides a homomorphism r : cokera — > . Since 
F.<g)nS = F, we have coker a = im(<pY). Thus r is induced from the embedding im(^) 
Fj V , i.e. t is injective. Therefore the snake lemma shows that 

i?/im(tf)(-l)^^/im(#) 

is injective. Since Ext l R (R/I, R) is a submodule of F* / im(<^*), our claim is proved. 

Now let t > 1. In the argument above, we have not used the specific lifting from J to 
/, but only the fact that a resolution of J lifts to a resolution of /. Hence our assertion 
follows by induction on t. □ 



Corollary 2.14. V is either arithmetically Cohen- Macaulay (ifS/J is Cohen- Macaulay) 
or else it fails to be both locally Cohen- Macaulay and equidimensional. 

Proof. We saw in Corollary |2.10| that R/I is Cohen-Macaulay if and only if S/ J is Cohen- 
Macaulay. Assume, then, that S/ J is not Cohen-Macaulay. Suppose V has codimension 
c; note that c < n — 1. It is enough to show that Ext^(i?/I, R) does not have finite 
length for some % in the range c + 1 < % < n. We have by assumption that Ext l s (S/ J, S) 
is non-zero for some i in the range c + 1 < i < n. Hence the result follows immediately 
from Proposition [2.12| . □ 



Example 2.15. Let n — 3, t — 1 and consider the ideal J in K[X\, X2, X3] defined by 
(Xf , XiX 2 , XiX 3 , X$, X 2 X 3 ). Notice that J is not saturated, but that its saturation J is 
just (Xi,X2), hence S/J is Cohen-Macaulay but J has an irrelevant primary component. 
One can check that the lifted ideal I C K[Xi,X 2 , X 3 , Ui] is the saturated ideal of the union 
of a line A C P 3 (defined by Xi = X 2 = 0) and two points. This is locally Cohen-Macaulay 
but not equidimensional. Its top dimensional part is arithmetically Cohen-Macaulay. 

Now let n — 4 and t = 1 and consider the ideal J in K[Xi, X 2 , X 3 , X4] defined 
by (X1X3, XiX^ X 2 X 3 , X 2 X 4 ). J is the saturated ideal of the disjoint union of two 
lines in P 3 , hence S/J is not Cohen-Macaulay. One can check that the lifted ideal 
/ C K[Xi,X 2 , X 3 , X 4 , Mi] is the saturated ideal of the union of two planes in P 4 meeting 
at a single point, which is equidimensional but not locally Cohen-Macaulay. 

These examples also illustrate Lemma |2.18| and Theorem |3.4| below. 
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We conclude this section with some preparatory facts about monomial ideals and lift- 
ings. We will use them in the following section, where we make some generality assump- 
tions on our lifting matrix, but they hold in the generality of the current section. 

Lemma 2.16. Let 

J« = (m?\...,m$) 

be monomial ideals in S. Then 1^ Pi - - - Pi is the ideal generated by 

{lcm(m^V 
where the indices lie in the ranges 

1 < %x < Tl\ 

1 <%i<ni 

Proof. This is [B^] Lemma 85. □ 

Lemma 2.17. Let Ji, J 2 C S be monomial ideals and fix a lifting matrix A. For any 
monomial ideal J, denote by J the lifting of J by A. Then 

(i) J\ C J 2 if and only if Ii C I 2 . 

(ii) J 1 n J 2 = Ji n J 2 . 

Proof. Part (i) is clear. For part (ii), the inclusion C follows from part (i). Equality will 
come by showing that the Hilbert functions are the same. Consider the sequences 

-> J 1 n J 2 -> Ji © ^2 -> Ji + J 2 -> 
-> Ji n J 2 -> Ji © J 2 -> Ji + J 2 -> 



Note that J\ + J 2 = Ji + J 2 . Thanks to Corollary we then have the following calcu- 
lation. (We use the notation A t hn/i(x) for the t-th difference of the Hilbert function of 
R/I. This is standard notation, but in any case see the discussion at the end of section 
3.) 



Ath RfJIrxh( x ) = h s/JinJ2 (x) 

= h s/Jl (x) + h s/ , h (x) - h s/Jl+j2 (x) 
= ^hn/j, (x) + A t h R /j 2 (x) - A*^ /7 ^(x) 
= MhR/z (x) + A t h R/ j 2 (x) - A*/i fl/Jl+Ja (x) 
= ^hn/hnhix) 

Hence the Hilbert functions agree. □ 



Corollary 2.18. Let J C S be a monomial ideal and let I be the lifting of J using some 
lifting matrix A. Suppose that the primary decomposition of J is 



J = Qi n • • • n Q r . 
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Then 
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j = g 1 n---nQ r 

where Qi is the ideal generated by the liftings of the generators of Qi . 



Remark 2.19. It is known (cf. || Exercise 3.8 or |22|, proof of Theorem 91) that if J C S 
is a monomial ideal then we can write J = Q\ n • • • D Q r where each Qi is a complete 
intersection of the form (X^ 1 , . . . , X^) with aj > 1 for all j, 1 < j < p. 

Corollary 2.20. With the convention that the empty set is equidimensional of dimension 
— 1, we have 

(i) V is equidimensional if and only if W is equidimensional. 

(ii) // W is equidimensional then V is either arithmetically Cohen- Macaulay or not even 
locally Cohen- Macaulay. 



Proof. Part (i) follows from Corollary |2.18| and Remark |2.19| . Part (ii) also uses Corollary 



|2.14| and its proof. □ 

Remark 2.21. In defining our lifting matrix A, we said that in this section we assume 
almost nothing about the linear forms which are its entries. We required only that the 
linear forms Lj ti from the j-th row were elements of the ring K[Xj, u±, . . . ,u t ]. But there is 
another direction that we can go with the techniques of this section. Let J be a monomial 
ideal in S = K[X±, . . . ,X n ] and let A be an n x r matrix of linear forms so that r is 
at least as big as the largest power of a variable occurring in a minimal generator of J. 
However, now we choose the entries of A generically in R = K[X±, . . . ,X n ,ui, . . . ,u t ], 
where we even allow t = 0. The degree of genericity we require is that the polynomials 
Fj = Yli=i 1 < j < n, define a complete intersection, X. Note that Fj is the product 
of the entries of the j-th row, and that the height of the complete intersection is n, the 
number of variables in S. 

The same construction as before produces from J and A an ideal / of R. Now / will 
no longer be a lifting in the sense of Definition ETT1. However, we claim that Proposition 



still holds, and hence so do any of the results of this section that do not have to do 



with lifting. As indicated in the proof of Proposition [2.6| , the first step is to observe that 
in any case Taylor's resolution leads to a complex when we replace J by /. We again 
just have to show that the Buchsbaum-Eisenbud exactness criterion gives that we have a 
resolution. More precisely, we have to show that 

(i) rankc4 +1 + ranked = rankF^ for all k, and 

(ii) the ideal of (rank<ifc)-minors of dk contains a regular sequence of length k, or is equal 
to R. 

Now, however, we do not have that the restriction of dk is dk- Nevertheless, the matrices 
dk still have the same form as the dk- The main thing to check is that ranked = rankc^. 

The rank of such a matrix dk is the largest number of linearly independent columns, 
so clearly ranked > rank (4 . For the reverse inequality, the danger is that a linear 
combination of columns of dk could be zero while the corresponding linear combinations of 
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columns of dk be non-zero. This could happen if 7^ cab — ca'b, where B = . . . , i s -i}, 
A = B U {ik} and A' = B U {i' k }, but the analogous entries for / are not equal. Suppose 

lNfc lcm{m il ,...,m ia _ 1 ,m ifc } lcmjm^, , m Wl , rryj 

cab = — ; 7 1 — and c a >b = {-i-) — ; 7 ; — 

lcmjm^ , . . . , m is _ 1 } lcmjm^ , . . . , \ 

If uii k contributes to the 1cm then it contains a power of a variable Xj which is larger than 
the powers of Xj in the other monomials m^, . . . ,m ia _ 1 . Since cab = ca'Bi m \ k contains 
the same power of Xj. Hence they contribute the same number of entries from the j-th 
row of the "lifting" matrix A, so the entries of the relevant columns of dk are equal. 

From this fact, condition (i) follows immediately. Condition (ii) follows because any 
(rank d^) -minor of dk corresponds to a (rank dk) -minor of dk, and if k of the former form 
a regular sequence then clearly k of the latter do as well. 

Thanks to Remark |2.21| , we now extend the notion of lifting to a more general one. See 
also Theorem fO and Corollary T 



Definition 2.22. Let J be a monomial ideal in 

S = K[X 1 ,...,X n ]dR = k[X l ,...,X n ,u 1 ,...,u t ], 

where t > 0. Let A be an n x r matrix of linear forms in R, where r is at least as big 
as the largest power of a variable occurring in a minimal generator of J, and such that 
the entries of A satisfy the condition that the polynomials Fj = Yli=i ^j',»> 1 — J — n ^ 
define a complete intersection, X. Let I be the ideal obtained from J by the construction 
described in this section. Then we shall call / a pseudo-lifting of J. 

3. Configurations of Linear Varieties 

The results of the preceding section give a number of nice properties of the ideal / 
obtained from the monomial ideal J, with no assumption on the lifting matrix (or on J 
other than being a monomial ideal). In particular, Corollary p. 10 says that / is a t-lifting 



of J. We need one more fact in order to show that I is a reduced t-lifting of J, namely 
that I is radical. To get this, we need to make some assumptions on the lifting matrix. 
We will prove something more. We will prove not only that / defines the union, V, of 
linear varieties, but in fact we would like to control the way that these linear varieties 
intersect, and show that we can arrange that they intersect in a very nice way. For curves 
the ideal result would be to produce so-called stick figures, i.e. unions of lines such that 
no more than two pass through any given point. 

Consider however the following example, which shows that stick figures are too am- 
bitious in general, without some assumption on J, and also shows the approach we will 
take. 

Example 3.1. Let n = 3 and consider the ideal 

J = (X 1 , XfX 2 , XfX 3 , X X X\, XlX 2 X 3 , X\, X\ X 3 ). 

Note that J is not saturated (see below) and that the saturation of J is not radical, 
defining instead a zeroscheme of degree 3 in P 2 supported on a point P. Let t = 1. For 
the lifting, we will have to make some "generality" assumption on the lifting matrix if 
we want to get a radical ideal. For example, if we took Ljj = Xj for all 1 < j < 3 and 
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1 < i < 3, we see that V is just a cone over the scheme W defined by J, hence not 
reduced. 

Hence we will now assume that the linear forms Lj^ e K[Xj,Ui] (1 < j < n) are chosen 
generally. Then lifting we will check that we obtain the saturated ideal of the union, 
V, of three lines in P 3 passing through P, together with three distinct points in P 3 . In 
particular, the top dimensional part is not a stick figure. 

Note that J = (Xi,X 2 ) 2 n (X!,X 2 ,X 3 ) 3 . Considering only the ideal (X!,X 2 ) 2 , we lift 
to the saturated ideal of just the union of the three lines passing through P. If we consider 
instead the lifting of (Xi,X2,X3) 3 , we obtain instead the saturated ideal of 10 points in 
P 3 . However, 7 of these points lie on the union of the three lines, none at the vertex, 
so that taking the union (i.e. intersecting the ideals) gives the union of the three lines 
and three points described above. (Since 7 is not divisible by 3, this fact is somewhat 
surprising: it says that the three lines are not indistinguishable.) 

To check this, following Remark |2.19| and removing redundant terms, notice that 



and 



(x 1 ,x 2 ) 2 = (x 1 ,x 2 2 )n(x 1 2 ,x 2 ) 

(x x , x 2 , x 3 ) 3 = (Xi, x|, xf) n (xf, x 2 , x 3 ) n (x 1; x 2 , xf) n (x 1? xf, x 3 )n 
(x 1 ,x 2 ,x 3 ) n (x 1 ,x 2 ,x 3 ). 

In this form it is easy to see what the components of V will be after we lift: again we 
remove redundant terms and we obtain that (Xi,X 2 ) 2 lifts to 

(L hl , L 2) i) n (1/1,1, £2,2) H (Li, 2) £2,1) 

while (X!,X 2 ,X 3 ) 3 lifts to 

(Li ,1; ^2,1) £3,1 

)n(Li ^3,2) n (L, 

,1; ^2,2) -^3,1 

) n (Li,i, L 2 , 2 , L 3 , 2 )n 

,i> L 3: i )n(L 1)3 ,L 2 

,1) £3,1 

)n(Li 

,1) ^2,1) ,i> ^2,3) L 3j i)n 

(^1,2) -^2,2; -^3,l) ^ (■^1,2) ^2,1) -^3,2)- 



Then J lifts to 



(L Xi i, L 2 ,i) n (Li,i, L 2 , 2 ) n (Li >2 , L 2: i) 

n 

,i> ^3,1 ,1) -^2,3) -^3,1 

) n (l 1j2 ,l 2>2 ,l 3i1 ; 



as claimed. 



Example |3.1| shows that without some assumptions on J we cannot hope to get stick 
figures, but that we can obtain reduced unions of linear varieties. For the remainder of 
this paper we make the following convention (but see also Remark |3.2| ): 

For the lifting matrix A = [Lj ti ], we assume that on each row (corresponding 
to a variable Xj), each entry Lj ti is chosen generically with respect to the 
preceding entries Lj t i, . . . , %,i-i on that row. 

Note, however, that for this section we continue to assume that Lj ti e K[Xj,Ux, ■ ■ ■ ,u t }. 



In the next section we will use more generally chosen linear forms, thanks to Remark 2.21 . 
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Remark 3.2. We would like to make somewhat more precise what we mean by "generi- 
cally" in the above assumption. Geometrically, the condition is as follows: For any choice 
of k pairwise distinct entries L±, . . . , Lf. from the matrix, we require 

(3.1) codim(Li, . . . , L k ) = min{n + t, k}. 

For any given monomial ideal J, note that this puts only a finite number of conditions on 
the lifting matrix. In fact, let N k (1 < k < n) be the largest power of X k occurring as a 
factor of a minimal generator of J. Let iV = max{A^ 1; . . . , N n }. Then the lifting matrix 
A = [ctk,e] f° r J can De chosen to have size n x N, and we can further assume that 

a M = if t > N k . 

Then the above matrix condition is only required for non-zero entries of A. 

We can describe a suitable matrix A explicitly. Put p — N% + ■ ■ ■ + N n and choose p 
distinct elements b±, . . . , b p e K. Consider the Vandermonde matrix 



B 



1 1 ••■ 1 

bi b 2 ■■■ b p 

U h l ■ ■ ■ h l 



Now let 



B\ = submatrix formed by the first Ni columns of B 
B2 = submatrix formed by the next A^2 columns of B 

B n = submatrix formed by the next N n columns of B 

Now we produce a lifting matrix A, of size n x N, as follows. The first Nj, entries of the 
k-th row are given by 

{x k ,u u ...,u t )- B k . 

If N k < N, we "complete" the k-th row by zeros. Then the properties of the Vandermonde 
matrix ensure that the matrix condition ( |3.1| ) holds true for A if we choose only non-zero 
entries of A. It follows that we can lift the monomial ideal J to a "nice" ideal / provided 
our ground field K has at least p elements. 



We have already seen in Example 371 , and it will be made more precise in this section 
and especially in section 4, that the components of the scheme defined by the lifted ideal 
are linear varieties defined by suitable subsets of the entries of the lifting matrix (at most 
one entry from each row). Let pi, . . . , pj be associated prime ideals of the lifted ideal / 
of J using a lifting matrix A. Then it follows from ( |3.1| ) that 

codim(pi + • • • + pj) = min{n + t, # entries of the lifting matrix occurring 

as minimal generators of some pi } 

The same holds for the explicit lifting matrix given above. Hence all the results below 
about generalized stick figures hold when the lifting matrix is this explicit matrix. 
In the case t = 1 and J Artinian, this matrix was essentially given in M. 
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Inspired by Example |3.1| , we now would like to examine the lifting more carefully. We 
would like to show, first, that we have a reduced t-lifting (cf. Definition |2.3Q . But in 
fact, we would like to see when we have a stick figure, for curves, and to extend this 
notion to higher dimension. In || the authors defined a "good linear configuration" to 
be a locally Cohen-Macaulay codimension two union of linear subspaces in P n such that 
the intersection of any three components has dimension at most n — 4. We would like 
to modify that definition slightly (removing the locally Cohen-Macaulay assumption and 
allowing arbitrary codimension), as follows. See also Remark |3.6| . 



Definition 3.3. Let V be a union of linear subvarieties of P m of the same dimension 
d. Then V is a generalized stick figure if the intersection of any three components of V 
has dimension at most d — 2 (where the empty set is taken to have dimension —1). In 
particular, if d — 1 then V is a stick figure. 



Theorem 3.4. Let J C S be a monomial ideal, let I be the t-lifting of J described in the 
paragraph preceding Remark and let V (resp. W) be the subscheme o/P n+<_1 defined 
by I (resp. the subscheme o/P" _1 defined by J). Then 

(a) I is a radical ideal in R, i.e. I is a reduced t-lifting of J; in fact, V is a union of 
linear varieties. 

(b) The union of the components of V of any given dimension d form a generalized stick 
figure away from W , in the sense that 

(the intersection of any 3 components)\W re d 

has dimension at most d — 2. 

(c) Suppose that J is Artinian. Then V is an arithmetically Cohen-Macaulay generalized 
stick figure. 

(d) Suppose that J is unmixed and not Artinian, and let J = QiH- ■ • H Q r be a minimal 
primary decomposition of J. Let Wi be the scheme defined by Qi, for each i. Ift = 1 
then V is a generalized stick figure if and only if deg Wi < 2 for all i. If t > 2 then 
V is a generalized stick figure. 

Proof. We first prove that V is a union of linear varieties, and hence that / is radical. We 
know from Remark 2.19 that we can write J in the form J = Qi fl • ■ ■ H Q r where each 
Qi is a complete intersection of the form (X^ , . . . , ) . Using Remark |2.4| , it is clear 
that each lifted ideal Qi defines a reduced complete intersection in p™+*^ 1 . Finally, from 



Lemma |2.18| we get that I is reduced and a union of linear varieties. 

We have seen in Example |3.1| that we cannot hope that V will always be a generalized 
stick figure. Indeed, by Remark |2.4| , if W is not empty then all components of V will 
pass through W, so if there are too many of these components then it will fail to be a 
generalized stick figure. 



For (b), consider the lifting matrix 



.4 



-^2,1 



L 



L\ : 2 
L-2,2 



J n,2 



L-2,3 



J n,3 
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Consider a primary decomposition of J and write it as J = J\ fl J 2 H ■ ■ ■ fl J s where, for 
1 < c < p, J c is the intersection of the primary components of codimension c. By Lemma 
2.18| and Corollary |2.20| , the components of V of codimension c are defined by the lifting 



I c of J c . Let W c be the scheme defined by J c (possibly empty if J c is Artinian) and let V c 
be the scheme defined by I c . 

Any component of V c is a linear variety defined by c entries of the lifting matrix, no two 
from any given row, and it vanishes (set theoretically) on a component of W c . Because the 
linear forms in A were chosen generally, subject only to the condition that the entries of 
the j-th row are linear forms in the variables Xj, U\, . . . , Ut, it follows that the intersection 
of any 3 components has codimension 2 in V c , at least away from the linear space P n_1 
defined by the vanishing of the variables u\,...,u n . (See also Remark |3~H| .) But the 
intersection of V with this linear space is exactly W. This proves (b). 

For (c), the fact that V is arithmetically Cohen- Macaulay follows from Corollary |2.1(J| , 
while the fact that it is a generalized stick figure follows from (b), since W is empty. 

For (d), let V t be the lifting of W^ Note that degVi = deg W u by Corollary gTTD] (iv), 
V is unmixed by Corollary |2.20| , and hence V has exactly deg Wi components passing 



through Wi. Furthermore, Wi has codimension t in V. Then using (b), we see that the 
only way that the intersection of three components of V could fail to have codimension 
two in V is if t = 1 and deg Wi > 3 for some i. □ 

Remark 3.5. If J is Artinian, the fact that I is radical follows from ||. Indeed, they 
show that a 1-lifting is a reduced set of points, and it is clear from the above that in the 
case of a t-lifting, a sequence of hyperplane sections reduces to a 1-lifting. If this 1-lifting 
is reduced then the original t-lifting must be reduced. 



Remark 3.6. One might wonder why, in Definition |3l| we do not define a generalized 
stick figure to involve the intersection of more than three components. As a first answer, 
let R be the polynomial ring in 5 variables and let A%, A2, A3, A4 be general linear forms. 
Let F = A\ ■ A 2 and let G = A 3 ■ A4. The complete intersection of F and G defines a 
union of four linear varieties of dimension 2. Any reasonable definition of a generalized 
stick figure must, in our opinion, include this example. However, the intersection of these 
four components has dimension rather than being empty. 

More generally, in the context of lifting, consider a lifting matrix 

LlA L\2 ■ ■ ■ Li r 



A 



L>2A -^2,2 • • • L2* 



Ln,l Ln,2 ■ ■ ■ Ln,r 

and let J = ( A" 1 , X 2 a 2 , X3 2 , . . . , X% n ) with ai > 2 and a 2 > 2. J is Artinian, and the 
lifted ideal / defines a codimension n union of varieties, V, which contains in particular 
the components V*, 1 < i < 4, defined by the ideals 

I-Vi = (-^1,1) ^2,lj ^3,1; • • • > Ln,l) 
Iv 2 = (-^1,1) ^2,2, ^3,1) • • • > Ln,l) 
Iy 3 = (Ll,2, L-2,1, £3,1, • • • , Ln,l) 
Iv± — (Ll,2, L>2,2, ^3,1) ■ ■ ■ , Ln,l)- 
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Assume that t > 3, so that dim V = t-l>2in F n+t ~ 1 . But then dim V 1 nV 2 nV 3 n V 4 



t — 3, not t — 4. Hence for part (c) of Theorem |3.4| to be true, we must avoid intersecting 
four components. 

For the last result of this section, we recall some basic facts about so-called "O- 
sequences," which can be found in |L3| . Macaulay showed that a sequence of non- negative 



integers {cj}, i > 0, can be the Hilbert function of a graded algebra A — S/I if and only 
if Co = 1 and the q satisfy a certain growth condition (cf. [p3] ). Such a sequence is called 
an O-sequence. The sequence is said to be differentiable if the first difference sequence 
{bi} = A{cj}, defined by bi = Ci — Cj_i, is also an O-sequence. (We adopt the convention 
that c_i = 0.) Extending this gives the notion of a t-times differentiable O-sequence, 
in case t successive differences A J '{q}, 1 < j ' < t, are all still O-sequences. In [[TjJ the 
authors showed that any differentiable O-sequence occurs as the Hilbert function of some 
graded algebra S/I, where / is radical. 

An O-sequence {q} is said to have dimension d > 1 (here "dimension" should be 
thought of as Krull dimension) if there is a non- zero polynomial f(x), with rational 
coefficients, of degree d — 1, such that for all s ^> 0, f(s) = c s . If q = for all i 3> 
then we say that {q} has dimension 0. The sequence {q} is a <i-times differentiable 
O-sequence of dimension d if and only if it is the Hilbert function of a Cohen- Macaulay 
algebra A = S/I of Krull dimension d. In this case the d-th successive difference A d {c{} 
is the Hilbert function of the Artinian reduction of A. It is a finite sequence of positive 



integers, called the h-vector of A (cf. for instance |20]|). By fll3| , / can be taken to be 
radical. We extend this with the following result, which was known in codimension two. 

Corollary 3.7. Let {cj} be a t-times differentiable O-sequence of dimension t. Then 
{c^ is the Hilbert function of an arithmetically Cohen- Macaulay generalized stick figure 
of dimension t — 1 (as a sub scheme of projective space). In particular, any 2- differentiable 
O-sequence of dimension 2 is the Hilbert function of some stick figure curve in projective 
space. 

Inverse Grobner basis theory asks which monomial ideals arise as initial ideals of classes 
of ideals with prescribed properties. For example, it is conjectured that certain monomial 
ideals cannot be the initial ideal of a prime ideal. Instead, if we allow radical ideals, we 
have the following result. 

Corollary 3.8. Let J C S be a monomial ideal. Let > be the degree-lex order such that 
Xi > ■ ■ ■ > X n > U\ > ■ ■ • > u t . Then there is a radical ideal I in R such that the 
initial ideal of I with respect to > is J ■ R. Moreover, if J is an Artinian monomial ideal 
in S then I can be chosen to be the defining ideal of an arithmetically Cohen- Macaulay 
generalized stick figure. 

Proof. Let I C R be a reduced t-lifting of J. Then we clearly have J ■ R C in(J). On the 
other hand we have for the Hilbert functions: A*/iR//(j) = hs/j(j) = A t hn/j.R(j). Thus, 
the equality J ■ R = in(J) follows. □ 

4. Pseudo-Liftings and Liftings of Artinian monomial ideals 



One of the main goals of this section is to describe the configurations of linear varieties 
which arise by lifting Artinian monomial ideals, in the sense of Definition 2.3. We give 
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the answer in Corollary [4.9| . This is actually a special case of the more general notion of 
pseudo-lifting, as indicated in Remark p. 21 , and we describe this situation in Theorem 



In this section we will consider a matrix 



.4 



-^2,1 



L L nj x 



Lip 

L>2,2 



J n,2 



J n,3 



L2,N 



J n,N 



of linear forms in R — K[X\, . . . , X n , u\, . . . , u t ] satisfying the following genericity prop- 
erty, slightly more than we assumed in Remark |2.21| : 

Let Fj be the product of the entries of the j-th row of A. We assume that 
the ideal (F±, . . . , F n ) defines a reduced complete intersection. 

Throughout this section, "configuration" shall mean a reduced finite union of linear 
varieties all of the same dimension. We would like to describe geometrically the configu- 
rations which are the pseudo-liftings of Artinian monomial ideals, in the sense of Remark 
2.21| and Definition [2.22[ Recall that if the entries Lj i are not in K[Xj, u±, . 



u n ), these 



are not true liftings in the sense of Definition [2T3 . 

We have already seen in Theorem |3.4| (c) that these configurations will be arithmetically 
Cohen-Macaulay generalized stick figures. In the case of zero-dimensional schemes, the 
similarity of our construction to the notion of a ^-configuration will be evident (but they 
are not quite the same) , and we discuss the relation in Remark |4.10| . Part of the discussion 
will involve the special case of Artinian lex- segment ideals, which we now recall. 



Definition 4.1. Let > denote the degree- lexicographic order on monomial ideals, i.e. 
xt n > Xi 1 ■ • • xt n if the first nonzero coordinate of the vector 



- bi),ai - 6i, 



1>n b n 



is positive. Let J be a monomial ideal. Let m 1; m 2 be monomials in S of the same degree 
such that mi > m 2 . Then J is a lex-segment ideal if m 2 G J implies m\ G J. 

Let J be an Artinian monomial ideal. Let Nj be the maximum power of Xj that occurs 
in a minimal generator of J, and let iV be the maximum of the Nj. Consider the matrix 



.4 



Li,i 

L>2A 



■>n,l 



Lip 

L-2,2 



>n,2 



Ll,3 
-^2,3 



,3 



L>2,N 



where Lj t i is a generally chosen linear form in the ring R = K[Xi, . . . , X n , m, . . . ,Ut\. Let 



I be the ideal obtained from J using A, as in Remark |2.21| , and let V be the configuration 
of linear varieties defined by the saturated ideal J. Note that the dimension of V as a 



projective subscheme is t ■ 
for all j. 



1. Let F lt . . . , F n be defined by Fj = Hi 



N 



1 



Clearly Fj G / 
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On the geometric side, the complete intersection (Fx,...,F n ) defines a union, X, of 
linear varieties of dimension t — 1 and V is a subset of X. Each component of X is given 
by an n-tuple of linear forms (Li,ti, • • • > L n ,i n )- Let Aclbe the component corresponding 
to (Li^, . . . , L n)in ). By abuse of notation we will write A = (Lx^, . . . , £ n ,i n ) G V to mean 
that the corresponding linear variety is a component of V. Then recalling from (|2.1|) how 
the pseudo-lifting is defined, we see that 

, , (Liji, . . . , L n>in ) G V -v^ every monomial generator m G J is divisible by 
^ ^ at least one of Xj 1 , X* 2 , . . . , X*" . 

As a result of Q4.1|) we immediately get the following description of the components of 
V, which is essentially contained in |§ in the case of dimension zero. 



Lemma 4.2. (L lth , . . . , L n>in ) eV if and only if XJ 1 ■ ■ -X^~ x J. 

We would like to give a geometric description of the configurations that arise in this 
way. 

Since J is an Artinian monomial ideal, it contains powers of all the variables Xj. Let atj 
be the least degree of Xj that appears in J. Without loss of generality, order and relabel 
the Xj so that a\ < a 2 < ■ ■ ■ < a n . 

Notice that, by (|4.1|) , for i > 2 we have that if the component (Li,«, L 2i j 2 , . . . , L„ iin ) is 
in V then the component (Lx t i-i, L 2j i 2 , . . . , L n in ) is in V. More generally, we immediately 
see the following: 

Lemma 4.3. For 1 < j < n and ij > 2, if (Li,i u £2,i 2 > ■ ■ ■ ; Lj^, . . . , L n ^ n ) G V then 
{Liju L-2,i 2 , . . . , Lj^-Xi ■ ■ ■ i L n ,i n ) £ V . 

Furthermore, in the special case where J is a lex-segment ideal we have a stronger 
property: 

Lemma 4.4. Let J be an Artinian monomial lex-segment ideal. For 1 < j < n and 

ij > 2, if (L Ml , L 2 ,i 2 , • • • , Lj ti ., . . . , L niin ) G V then 

(■^i,n> ^2,i 2 > • • • j Lj^-x, Lj + x t i' j+1 , • • • , L nti i n ) G V 
for any i' j+1 , . . . , i' n G N such that i' j+1 H h i' n — i j+1 + ■ ■ ■ + i n + 1. 



Proof. Since (Lx,^, L 2 ,i 2 , . . . , Lj ;ij , . . . , L n ,i„) G V, we have by Lemma [O] that 

But Xj 1 " 1 ■ • • X^' 1 ■ ■ ■ X;-" 1 > XI 1 - 1 ■ ■ ■ XV^xf+f 1 ■ ■ ■ Xn n ~\ so since J is a lex-segment 
ideal we get that 

X?- 1 ---Xf- 2 xf+?~ 1 ---Xy i <£ J 

as well. Hence 

(■^l,n> -^2,i 2 ) • • • ) 1) A?+l,^- +1 > • ■ • 5 ^n,i' n ) £ V" 

as claimed. □ 



Example 4.5. Let 
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7 / v2 xt2 V"2 V V V ~V~3 V Y"2 V v V Y"2 V Y"3 V'l Y"3 V Y"2 \^2 y \^4\ 

J — (A 1; A 1 A 2 , A 1 A 2 ^3> A!A 2 , A!A 2 A 3 , Ai A 2 A 3 , A1A3 , A 2 , A 2 A3, A 2 A3 , A 2 A 3 A3 J . 

Note that J is "almost" a lex-segment ideal, missing only the monomial XfX^. The 
h- vector of J is (1, 3, 6, 9, 1). We first sketch the configuration obtained by pseudo-lifting 
J, by showing the configurations on the L^x-plane, the L 12 -plane and the L 13 -plane. 



£3,1 £3,2 £3,3 £3,4 



£3,1 £3,2 £3,3 £3,4 



£3,1 £3,2 £3,3 £3,4 



£2,1 ■ 
£2,2 ■ 
£2,3 ■ 
£2,4 ■ 



£2,1 ■ 
£2,2 ■ 
£2,3 ■ 
£2,4 ■ 



£2,1- 
£2,2 ■ 
£2,3 ■ 
£2,4 ■ 



Lii-plane L\ j2 -plane Li )3 -plane 

This satisfies the condition of Lemma |4.3|, of course, but not Lemma [Ol The "offending" 



point is (L 13 , L 21 , L 3 3 ), since the point (L 12 , L 21 , L 3 4 ) is not in the configuration (take 
j — 1 and k = 3). Hence this configuration does not occur for lex-segment ideals. 



Example 4.6. Here is a slightly more subtle example. Let n = 3 and consider the 
monomial ideal 



J — (^A^ A : A 2 , A X A 3 , AiA 2 , AiA 2 A 3 , A 2 , AiA 3 , A 2 A 3 , A 2 A 3 , A 3 J. 



3 \^2 x^2 



'3 x^4\ 



The component in degree 3 fails to be lex-segment because it is missing the monomial 
XiXf after XiX 2 X 3 . The configuration corresponding to the pseudo-lifting of J looks as 
follows: 



£3,1 £3,2 £3,3 £3,4 



£2,1 ■ 
£2,2 ■ 
£2,3 ■ 
£2,4 ■ 



£3,1 ^3,2 £3,3 £3,4 



£2,1 ■ 
£2,2 ■ 
£2,3 ■ 
£2,4 ■ 



£3,1 £3,2 £3,3 £3,4 



£2,1 ■ 
£2.2 ■ 
£2,3- 
£2,4 ■ 



L^x-plane Li ]2 -plane Li 3 -plane 

At first glance one would be tempted to say that this satisfies the condition of Lemma 
just from an examination of the picture. However, the fact that the point 
(L 12 , L 21 , L 3 3 ) is in V requires that (Li jl; L 2 .4, £3,1) G V as well, and this does not 
hold. 



We can now describe the configurations which arise as pseudo-liftings of Artinian mono- 
mial ideals and those which arise as pseudo-liftings of Artinian lex-segment monomial 
ideals. 



22 J. MIGLIORE, U. NAGEL 

Theorem 4.7. Let V be a configuration of linear varieties of codimension n in p n +' _1 . 
Let A be a matrix of linear forms, 



A 



Li,i 
£2,1 



-'71,1 



Ll : 2 
-^2,2 



>n,2 



-^1,3 
-^2,3 



L n 



.3 



L2,N 



such that the polynomials Fj = Yl i=1 Lj ti , 1 < j < n, define a reduced complete inter- 
section, X, containing V. Then V is the pseudo-lifting, via A, of an Artinian monomial 
ideal in n variables if and only if the condition of Lemma \(.3{ holds. Furthermore, V is the 
pseudo-lifting, via A, of an Artinian lex-segment monomial ideal if and only if in addition 
the condition of Lemma U-4 holds. 



Proof. For both parts of the theorem we have only to prove the sufficiency of the condition. 
We continue to use the same notation Lj^ for the linear form and for the corresponding 
hyperplane. Without loss of generality we can assume that V neither empty nor all of X. 

Let / be the ideal generated by the set of all polynomials which are products of the 
form 




and which vanish on V. Remove generators from this set to obtain a minimal generating 
set. Any generator of this form corresponds, via (|2.1| ), to a monomial. Let J be the ideal 
generated by the set of all such monomials. J is Artinian since it contains a power of each 
of the variables, and clearly I is the pseudo-lifting of J. Hence I is the saturated ideal 
(thanks to Corollary |2.10|) of a scheme Z with V C Z C X. 

We have only to show that Z — V, and for this we use the condition of Lemma |473 . 
Let A be a component of X which is not in V (OK since V is not all of X). We will 
produce a polynomial F in I which does not vanish on A. Being a component of X, A is 
of the form A = (Li pi , . . . , L ntPn ) as above. Thanks to the condition of Lemma |4.3| , we 



see that for each j , replacing the coordinate L^ Pj by Lj iP for any p with pj < p < N gives 
a component of X which is also not in V. 

Let B\ be the set of indices j for which pj = 1 and let B>2 be the set of indices j for 
which pj > 2. Since V is not empty, B>2 is not the empty set. Let 




jeB 



1)91 ' 



J n,q n 



Clearly F does not vanish on A. However, any component Q = [L 
which is which is not in the vanishing locus of F has entries which satisfy qj > 
j G B>2 and qj > 1 = pj for j 6 B\. Since A ^ V, we thus have Q ^ V as well. 
For the second part of the theorem, let 



) of X 
Pj for 



mi = X? 1 ■■■X a n \ m 2 = X^ 1 ■ ■ ■ X% 
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be monomials of the same degree such that mi > m 2 . Then there is a smallest integer j 
such that <2j = bi for i < j and a~ > bj. Suppose m 2 G J. We have to show that mi G J. 



Without loss of generality we may assume that bj 



1. Then we have 



+ • • • + a n + 1 



Since m 2 G J, Lemma [4.2| implies that (L\ 



-! + ■■■ + b n . 

, L n fi n+ i) ^ V. Hence the condition of 



Lemma [L4| gives that 
have mi G J as claimed. 



, L n ,a n +i) ^ V" as well, so that again by Lemma fO| we 



□ 



Corollary 4.8. A configuration satisfying the condition of Lemma 4-3 is arithmetically 
Cohen-Macaulay. 

Now we can give the answer to the question posed at the beginning of this section, 
namely we identify precisely which configurations are the true liftings of Artinian mono- 
mial ideals, and which are the true liftings of Artinian lex-segment monomial ideals. 

Corollary 4.9. Let V be a configuration of linear varieties of codimension n in p n +*^ 1 . 
Let A be a matrix of linear forms, 

Ll,3 ■ ■ ■ £l,JV 

L2.3 ■ ■ ■ L 2 n 



A 



Li,i 
L 2 ,i 



L 2 ,2 



-"n,l 



■"n.,2 



■>n,N 



such that Lj t i 



G K[Xj,Ui, . . . ,Ut] and such that the entries in any fixed row are pairwise 
linearly independent. Suppose that V is contained in the complete intersection X defined 

Yii=iLj,i, 1 < j < n. Then V is the lifting (in the 



by the polynomials Fj 



sense 



of Definition \2.3^j , via A, of an Artinian monomial ideal in n variables if and only if 
the condition of Lemma \^.3\ holds. Furthermore, V is the lifting, via A, of an Artinian 
lex-segment monomial ideal if and only if in addition the condition of Lemma |^.^| holds. 



Proof. The proof of Theorem |3.4j (a) shows that (F\, . . . , F n ) is a lifting of (Xf , . . . , X, 



hence it is a complete intersection, and that X is reduced. Then Theorem EO applies. □ 



Remark 4.10. The notion of a /^-configuration of points, and related notions and appli- 
cations, have received a good deal of attention in recent years (cf. e.g. JTB[, JTJ]], pi| , 
HTT| ). Our configurations above are somewhat related to these. In fact, the configura- 
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tions of points arising from lex-segment ideals are special kinds of ^-configurations, slightly 
more general than standard ^-configurations but not as general as ^-configurations. (It is 
easy to construct a lifting matrix to produce any standard /^-configuration, but the need 
for so much collinearity prevents our obtaining an arbitrary /^-configuration in this way.) 
On the other hand, the configurations arising from arbitrary monomial ideals and sat- 



isfying the condition in Lemma [4.3| but not necessarily that in Lemma |4.4| are not k- 
configurations. The key is that in the definition of a /c-configuration, for instance [1C 
Definitions 2.3 and 2.4, there is a strict inequality cr(7l) < a(%+i). The configurations 
produced by Lemma [13] only need to satisfy a weak inequality here (although note that in 
addition we still require the collinearity properties, so the weak inequality is not enough). 
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We will thus define a weak k- configuration of points in F n to be a finite set of points 
which satisfies the definition of a /^-configuration as cited above, except that we require 
only o~{%) < a(% + i). For points in P 2 this replacement of the strong inequality by the 
weak one was done in |L4|], and the result was called a weak k- configuration. 

In what follows we would like to extend to higher dimension the notions of fc-config- 
urations and weak ^-configurations of points in P n . The point of this is that our work on 
pseudo-lifting monomial ideals immediately shows that such configurations exist for any 
allowable Hilbert function. 

Definition 4.11. A k- configuration of dimension d linear varieties (d > 0) is an arith- 
metically Cohen-Macaulay generalized stick figure of dimension d whose intersection with 
a general linear space of complementary dimension is a k- configuration. A weak k- 
configuration of dimension d linear varieties is an arithmetically Cohen-Macaulay gen- 
eralized stick figure of dimension d whose intersection with a general linear space of 
complementary dimension is a weak ^-configuration. 

Note that /c-configurations (resp. weak ^-configurations) of dimension d linear varieties 
can be produced as pseudo-liftings of Artinian lex-segment (resp. non lex-segment) mono- 
mial ideals. We can now describe the generalized stick figures of Corollary |3.7| somewhat 
more clearly. 

Corollary 4.12. Let {q} be a t-times differentiable O-sequence of dimension t. Then 
{ci} is the Hilbert function of a strong k- configuration of dimension t — 1 linear varieties. 
If {c^ is not the "generic" Hilbert function then it is also the Hilbert function of a weak 
k- configuration which is not a k- configuration. 

Proof. The "generic" Hilbert function is the t-times differentiable Hilbert function of 
dimension t whose corresponding /i-vector is 

fn+l\ (n + 2\ fn + k\ 

1 n { 2 ) U J - U + ij »■ 

Any Artinian monomial ideal with this Hilbert function is forced to be lex-segment. In 
any other case one can find a monomial ideal which is not lex-segment. □ 



Remark 4.13. We conclude with an observation about the behavior of liaison under 
pseudo-lifting. Again let J be an Artinian monomial ideal, let Nj be the maximum power 
of Xj that occurs in a minimal generator of J, and let N be the maximum of the Nj. 
Suppose we lift J to an ideal / using the lifting matrix 



A 



L\A Li ; 2 Ll,3 
-^2,1 ^2,2 -^2,3 



. L n i L 



n,2 



Ll,N 
L>2,N 



Ai,3 



J n,N . 
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Notice that some of the linear forms Lj i may not be used (if i > Nj) 

■ L ltl ... 
Li i . . . 
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Form the matrix 



A' 



L2,N 2 



L>2,N 2 -1 



^n,N n -l 



Since J is an Artinian monomial ideal, it includes among its generators a power of each 
variable. Hence we have contained in J the complete intersection 



J={X{ 



Ni 



Of course we can also lift J using the matrix A, and we obtain a complete intersection 
I G I. The amusing fact that emerges is that the residual ideal [I : I] is the pseudo-lifting 
of K, but using A' rather than A\ We leave the details to the reader. (See |2(J for useful 
facts about liaison theory.) 
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